1994H - Fortnite - CodeForces Solution


combinatorics constructive algorithms games greedy hashing interactive math number theory strings *3500

Please click on ads to support us..

Python Code:

for _ in range(int(input())):
    print("? aa")
    p = int(input()) - 1
    print("? zzzzzzzzzz")
    hsh = int(input()) + 1
    hsho = hsh - 1
    nom = 0
    cnt = 1
    v = [0] * 10
    for i in range(10):
        nom += 26 * cnt
        cnt *= p
        v[i] = 26 - (hsh % p)
        hsh //= p
    s = ""
    cnt = 1
    ch = 0
    for i in range(10):
        if v[i] < 1:
            v[i] = 26
            v[i + 1] -= 1
        ch += cnt * v[i]
        cnt *= p
        s += chr(ord('a') + v[i] - 1)
    print("? " + s)
    ans = int(input())
    print("! " + str(p) + " " + str(ans + nom - ch - hsho))


Comments

Submit
0 Comments
More Questions

1516B - AGAGA XOOORRR
1515A - Phoenix and Gold
1515B - Phoenix and Puzzle
155A - I_love_username
49A - Sleuth
1541A - Pretty Permutations
1632C - Strange Test
673A - Bear and Game
276A - Lunch Rush
1205A - Almost Equal
1020B - Badge
1353A - Most Unstable Array
770A - New Password
1646B - Quality vs Quantity
80A - Panoramix's Prediction
1354B - Ternary String
122B - Lucky Substring
266B - Queue at the School
1490A - Dense Array
1650B - DIV + MOD
1549B - Gregor and the Pawn Game
553A - Kyoya and Colored Balls
1364A - XXXXX
1499B - Binary Removals
1569C - Jury Meeting
108A - Palindromic Times
46A - Ball Game
114A - Cifera
776A - A Serial Killer
25B - Phone numbers